Locally heavy hyperplanes in multiarrangements
نویسندگان
چکیده
منابع مشابه
Locally subquadrangular hyperplanes in symplectic and Hermitian dual polar spaces
In [11] all locally subquadrangular hyperplanes of finite symplectic and Hermitian dual polar spaces were determined with the aid of counting arguments and divisibility properties of integers. In the present note we extend this classification to the infinite case. We prove that symplectic dual polar spaces and certain Hermitian dual polar spaces cannot have locally subquadrangular hyperplanes i...
متن کاملPractical Locally Private Heavy Hitters
We present new heavy-hitters algorithms satisfying local-differential-privacy, with optimal or nearoptimal worst-case error, running time, and memory. In our algorithms, the server running time is $\tilde O(n)$ and user running time is $\tilde O(1)$, hence improving on the prior state-of-the-art result of Bassily and Smith [STOC 2015] requiring $O(n^{5/2})$ server time and $O(n^{3/2})$ user tim...
متن کاملLocally singular hyperplanes in thick dual polar spaces of rank 4
We study (i-)locally singular hyperplanes in a thick dual polar space of rank n. If is not of type DQ(2n,K), then we will show that every locally singular hyperplane of is singular. We will describe a new type of hyperplane in DQ(8,K) and show that every locally singular hyperplane of DQ(8,K) is either singular, the extension of a hexagonal hyperplane in a hex or of the new type. © 2005 Elsevie...
متن کاملExponents of 2-multiarrangements and multiplicity lattices
We introduce a concept of multiplicity lattices of 2-multiarrangements, determine the combinatorics and geometry of that lattice, and give a criterion and method to construct a basis for derivation modules effectively.
متن کاملLocally Differentially Private Heavy Hitter Identification
The notion of Local Differential Privacy (LDP) enables users to answer sensitive questions while preserving their privacy. The basic LDP frequent oracle protocol enables the aggregator to estimate the frequency of any value. But when the domain of input values is large, finding the most frequent values, also known as the heavy hitters, by estimating the frequencies of all possible values, is co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Pure and Applied Algebra
سال: 2022
ISSN: 0022-4049
DOI: 10.1016/j.jpaa.2021.106791